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Abstract 

An English summary is given of Jean Delsarte's article "Nombre de solu- 
tions des equations polynomiales sur un corps fini." 



Introduction 

These notes grew out of my desire to check the details of the article: 

• Jean Delsarte, "Nombre de solutions des equations polynomiales sur un 
corps fini", Seminaire Bourbaki, Expose 39:1-9, March 1951 

Because I was only interested in the main result, I did not translate the Sec- 
tions 2 and 4. The same notation and equation numbering is maintained and 
the original page numbering is included in the right margin of the text. Some 
typos are corrected and I added some potentially helpful comments in italic. An 
alternative proof of the result of Delsarte was published in 0. This paper cites 
both Delsarte and the 1949 article by Elza Furtado Gomida as sources for 
the original result. I make this translation public to increase the accessibility 
of Delsarte's article. The current translation is by no means authoritative and 
does not contain any new results. Comments are welcome. 
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Number of Solutions of Polynomial 
Equations over Finite Fields 

by Jean Delsarte 

1 Gauss Sums of Finite Fields 

Let K be a finite field ¥ q and K° the multiplicative group F* . Also, let x be a 
multiplicative character and ip a non-trivial additive character. The Gauss sum 
over K is defined by 

g(x) '■= E x(x)i>(x) 

xeK 

where the x could also run over K° as x(0) = 0. By changing x into tx with 
t e K we get 

g{x) = X(t)^2x(x)ip{tx), 
xeK 

which shows how to convert to different additive characters tp by multiplying 
the Gauss sum by a know factor x(i). 

A classic results concerns the absolute value of the Gauss sum; we have 

g(x)g(x) = Y xixy'^tpix - y) 

xeK yeK° 

= E xo*) E n.x-m, 

xeK y eK° 

where the summation over y £ K° is q — 1 if x = 1, and —1 otherwise. Thus 

\g(x)\ - Vt- 

2 Finite Extensions of Finite Fields: the Hasse- 
Davenport Theorem [. . . ] 

page 2 

3 Some Enumerative Formulae page 3 

Let E s be the s-dimensional K vector space K s , view E s as a ring with pointwise 
addition and multiplication. Consider the variety defined by the equation 

r 

T := =0 

i=l 
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with a,i € K° for i — 1, . . . , r. The size q of K is big, such that q — 1 does 
not divide any of the . Let i/> be an additive character over K; we want to 
calculate the summation S := J2 X ^(T(x)), where the x = (x\, . . . ,x s ) S E s . 
We start by calculating the sum S where we only sum over those x with Xj G K 
(that is: x e E° s ). Let 

vt = (1) 

for 2 = 1, . . . , r, where x = (xi, . . . , x s ) is an invertible element of the ring E a — 
K x ■ ■ • x K ( "Veronese variety" ) . Equation ^ defines a group homomorphism 
from Eg to £y (o/ i/ie direct products of the multiplicative groups K°). Let d 
be the size of the kernel of this homomorphism and let G be its image; then we 
have 

s=J2 WW) = dj^^y) (2) 

xGE° y£G 

with a = (oi, . . . , a r ) € £y (i/ie coefficients of J 7 ). The product ay is expressed 
in the ring E r and the additive character tp is extended to this ring (according 

to ip(ay) := ^(oij/i H h a r y r ) = ip(aiyi) ■ ■ ■ ip(a r y r )). 

Let x be a multiplicative character of the group E®; we have for y — 
(yi, ■■■,Vr) in E° 

x(y) = xi(yi) ■ ■ -Xr(yr) 

where (xi, ■ ■ • , Xr) is a system of r multiplicative characters of K. Let us intro- page 4 
duce the group G (orthogonal to G) , which is the ensemble of characters on E® 
with x(y) = 1 for every y £ G. Such a character is constant on the cosets of G 
in E®. (The group G is the group of multiplicative characters on E^/G; hence 
its size is d(q — l) r ~ s .) Now consider the sum 

T = E E X(v)i>(ay). (3) 

For fixed y, the sum ^ x is zero when y is outside G, for y in G the sum is 
\G\ = d(q-l) r - s . Therefore 

t = d(q-iy- s J2^( a y)> 

hence 

T = (q-l) r - s S, 

and finally 

S = (q - l) s - r ]T x(vMay). (4) 
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Consider again the Gauss sums, which we have defined for K with an additive 
character ip. For a multiplicative character \ — (xij • Xr) over E®, define 

Q(x) = g(xi) ■ ■ -ff(xr)- 

Because "4>(ay) — ip(aiyi) ■ ■ ■ tp(a r y r ) we find (because of the earlier derived 
equality J2 V] Xj(yj)4>{a>jyj) = Xj(aj)g(Xj)) 

X{y)i>(ay) = X (a)G(x) (5) 

and hence 

s = ( 9 -ir^x»). (6) 

xec 

An application of the result. Let us try to calculate the number of solutions 
of F = in E®, which gets denoted by N. Let 

S(i>) := £ ^(^)) 

Now calculate the sum of values S(tp) where tp ranges over all non-trivial additive 
characters over K: page 5 

For fixed x, the sum over the characters tp will be —1 if T(x) is not 0, and q — 1 
if T(x) = 0, hence 

= (q-l)N-((q-iy-N) 
= qN-(q-l) s 

because the number values i £ £ s ° for which T(x) ^ is (q — l) s — N . Now 
fix a nontrivial character ipo- For every other nontrivial character ip we have a 
u e K Q such that ip(x) = ipo(ux) for all x e K (thus establishing a bijection 
between the set of nontrivial characters and K°). Moreover we have 

9(Xi) = E Xi^i)V'(^i) = E xi{xi)ipo(uxi), 
Xl eK° Xl eK° 

or 

g(xi) = xi{u)go(xi) 

where go is the Gauss sum where we used the additive character tp . Similarly, 
one finds 

Q{X) = A( U )5o(x), 
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for the Gauss sums over E r . (Here A is the multiplicative character over 
defined by the product A = Xi ■ ■ ■ Xr-) Finally, one gets 



sy>) = ( g -ir r ^A(«M«)goW. 

If we want to sum this expression over all nontrivial tp, it is sufficient to sum 
over all u G K . If x is a multiplicative character over then for the character 
A over K°, we have that ^2 ueK ° X(u) is if A is nontrivial, and the sum is q — 1 
if A is trivial. We thus have 



(7) 



where G* is the subgroup of G under the restriction that the product Xi ■ ■ - Xr 
is the trivial multiplicative character of K°. "Without pain" we thus get the 
final result 



N 



( q -iy + (q-iy- r+1 E x(a)Go(x) 



(8) 
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4 The Artin-Weil Series [. . . ] 
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